#include <bits/stdc++.h>

#include <atcoder/all>
#define LL long long
using namespace std;
using namespace atcoder;

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int n, q;

  cin >> n >> q;
  fenwick_tree<LL> ft(n);
  for (int i = 0; i < n; i++) {
    int a;

    cin >> a;
    ft.add(i, a);
  }
  for (int i = 0; i < q; i++) {
    int type, u, v;

    cin >> type >> u >> v;
    if (type == 0) {
      ft.add(u, v);
    } else {
      cout << ft.sum(u, v) << "\n";
    }
  }
  return 0;
}